Quantum telecloning and multiparticle entanglement 
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A quantum telecloning process combining quantum teleportation and optimal quantum cloning 
from one input to M outputs is presented. The scheme relies on the establishment of particular 
multiparticle entangled states, which function as multiuser quantum information channels. The 
entanglement structure of these states is analyzed and shown to be crucial for this type of information 
processing. 
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I. INTRODUCTION 



Quantum information-processing systems display 
many features which are unknown in the classical world. 
Well-known examples include teleportation super- 
dense coding (2I and the ability to support novel cryp- 
tographic and computational protocols [^[^. Central to 
many of these applications is the existence of entangle- 
ment between a pair of distant quantum systems Q . For 
instance, in the case of teleportation, the establishment 
of a maximally entangled state of two distant qubits al- 
lows an arbitrary unknown 1-qubit state to be conveyed 
from one distant party to another with perfect fidelity. 

The consequences of multiparticle entanglement in- 
volving several distant parties have not yet been ex- 
plored as extensively. An early application was the use 
of Greenberger-Horne-Zeilinger (GHZ) states to provide 
inequality-free tests of quantum mechanics versus local 
hidden- variable theories Q . More recently, multiparticle 
correlations have been shown to decrease the communi- 
cation complexity of certain multiparty calculations (i.e., 
to reduce the amount of communication needed to re- 
alize a computation involving data from several distant 
parties) 0. Recent developments also include state pu- 
rification protocols for multiparticle systems § , schemes 
for basic manipulation of multiparticle states via entan- 
glement swapping [0, and quantum secret sharing 

Another important application of multiparticle entan- 
glement is in distributed quantum computing 111]] , where 
several distant parties (Alice, Bob, Claire, etc.) share an 
initial entangled state, and are asked to perform a given 
computational task using only local operations and clas- 
sical communication. The problem is to find a protocol 
that completes the task using the least possible resources 
(in particular, the minimum amount of initial nonlocal 
entanglement, which is an 'expensive' resource). 

In this paper, we investigate this problem for the fol- 
lowing scenario: Alice holds an unknown 1-qubit quan- 
tum state \(j)) and wishes to transmit identical copies of it 
to M associates (Bob, Claire, etc.). Of course, the quan- 
tum no-cloning theorem [n2| implies that these copies 



cannot be perfect. The best Alice can do is to send opti- 
mal quantum clones of her state (the most faithful copies 
allowed by quantum mechanics [13-17|; see also section 
11 B|), which we assume are sufficient for her purposes. 



The computational task Alice must perform is therefore 
to generate M optimal quantum clones of a 1-qubit input 
and distribute them among distant parties. 

The most straightforward protocol available to Alice 
would be to generate the optimal clones locally using 
an appropriate quantum network p^JT^ and then tele- 
port each one to its recipient by means of previously 
shared maximally entangled pairs. This would require 
M units of initial entanglement (e-bits), as well as the 
sending of M independent 2-bit classical messages (one 
for each measurement result). It would also require Alice 
to run a computationally expensive local network involv- 
ing several extra qubits and 2-qubit operations. In con- 
trast, as we shall see ahead, far cheaper strategies can be 
found (requiring only O (log2 M) e-bits), provided Alice 
and her associates share particular multiparticle entan- 
gled states. In this case, it is possible to simultaneously 
convey all M copies by means of a single measurement 
on Alice's qubit. Alice only needs to publicly broadcast 
the 2 bits which determine her measurement result , after 
which each recipient performs an appropriate local rota- 
tion conditioned on this information. This 'telecloning' 
is reminiscent of the well-known teleportation protocol 
of Bennett et aZ . Indeed, it can be seen as the natu- 
ral generalization of teleportation to the many-recipient 
case. 

At this point, we should note that a similar proposal for 
telecloning M = 2 copies has been put forward by Brufi 
et al p^ . In their case, however, the procedure was not 
directly scalable to Af > 2. Moreover, the protocol was 
somewhat awkward, involving the deliberate discarding 
of information. Our scheme avoids both drawbacks, gen- 
erating any number of copies and involving only classi- 
cal communication, local unitary rotations and one local 
measurement. 

Our work is organized as follows: in section || we give 
a summary of relevant results concerning teleportation 
and optimal universal quantum cloning. In section |l| we 
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present our telecloning protocol; section [V is devoted to 
analyzing the entanglement properties of the multipar- 
ticle telecloning states. Open_c[uestions raised by our 



study are discussed in section 
we present our conclusions. 



Finally, in section 



VI 



II. PRELIMINARIES 

A. Teleportation 

The teleportation protocol allows an unknown state 
\4>) X * quantum system X to be faithfully transmit- 
ted between two spatially separated parties (Alice and 
Bob). The essential steps of this procedure (say in the 
simplest case where X is a 1-qubit system) are as fol- 
lows: first and foremost, Alice and Bob must share a 
maximally entangled state of two qubits A and B, such 
as |$+) = ^ (|00)^3 -I- Next, Alice performs a 

joint measurement of the 2-qubit system X ® A in the 
Bell basis: 
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|<i>±) = -^(|00)±|ll)), 
|vl/±) = i=(|01)±|10)) 



(1) 
(2) 



Finally, Alice sends a two-bit message to Bob inform- 
ing him of her measurement result. Bob then rotates 
his qubit using one of the unitary operators 1, Cz, ax or 
CTy, according to whether Alice's result was respectively 
|$+), |$~), |*+) or l^--). The final state of Bob's qubit 
is then equal to the original state \(t>)x, regardless of the 
measurement result. This insensitivity to measurement 
results is the crucial property of the teleportation proto- 
col, and one which we shall also require for our telecloning 
scheme. 



B. Optimal Universal Quantum Cloning 

While teleportation aims to transmit quantum infor- 
mation faithfully, optimal cloning seeks to spread it 
among several parties in the most efficient way possi- 
ble. The 'no-cloning' theorem prevents this spread- 
ing from being perfect; nevertheless, it is still reasonable 
to ask how accurately can such copies be made jl3| . If the 
quality of the copies (measured, for instance, by their fi- 
delity with respect to the original state |0i„)) is chosen to 
be independent of 10m), then the answer is given by the 
so-called N ^ M Universal Quantum Cloning Machines 
(UQCMs) 

These 'machines' are unitary transformations that 
transform N input systems which are identically pre- 
pared in state ](/)„) onto M output systems (M > TV), 
each of which ends up in a mixed state described by the 
reduced density operator 



Pout = l\(l)in){(l)in\ + (1 - 7) 104) (0m 



(3) 



is a state orthogonal to |0in)) |15 Iq]. The 



(where | 

fidelity factor 7 of these imperfect copies has a definite 
upper limit imposed by quantum mechanics. In the case 
where each input system consists of one qubit, this opti- 
mal value is given by |15[: 
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M{N + \) + N 
M [N + 2) ■ 



(4) 



Unitary transformations which realize this bound have 
also been found In general, they involve the N 

'original' qubits, M — N 'blank paper' qubits (initially 
prepared in some fixed state |0---0)b), and an ancilla 
system A containing at least Af — iV + 1 levels (also ini- 
tially in some fixed state \Q---Q)a)- In this paper, we 
shall be mainly interested in the situation where only one 
original qubit is available, that is, iV = 1. In this case, 
the cloning transformation Uim is defined as follows: for 
an initial state \4>in) — a|0) -I- 6|1), we have 



f/lAf(|0m)® |0-- -0)^10 •• -0)5) 

= a\(j)o)Ac + ^|<?!>i)ac, 



(5) 



where 



bo) AC = C/iAf|0)|0---0)A|0---0)i 



M-l 



= 5]a,|A,)^0|{O,M-j},{l,j})c, (6) 
!'i)Ac = C/iAf|l)|0---0)^|0---0)B 



A/-1 



aj|AM-i-j)A®|{0,j},{l,M-j})c, (7) 

3=0 



a 



2{M-_J)_ 
' V M{M + 1) 



(8) 



and where C denotes the M qubits holding the copies. 
Here, \Aj)A are M orthogonal normalized states of the 
ancilla and \{0, M — j} , {1, j}) denotes the symmetric 
and normalized state of M qubits where [M — j) of them 
are in state |0) and j are in the orthogonal state |1). For 
example, for Af = 3, j — 1'. 

|{0, 2} , {1, 1}) = i= (1001) + 1010) + |100)) . (9) 

We note that, even though the minimum number of 
ancilla qubits required to support the M levels |^j)yi is 
of the order of log2 M, these can be more conveniently 
represented as the symmetrized states of (M — 1) qubits 
ill: 



|A,)^ee|{0,A/-1-j},{j,1}). 



(10) 



In this form, states |0o) and \<f)i) above become (2M — 1) 
qubit states, obeying the following simple symmetries: 
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Alice's side receivers 



Bell Measurement 




Alice's side receivers 



+ Classical 

Communication 
+ Rotation 




FIG. 1. Quantum telecloning M = 2 copies of an unknown 1-qubit state. Alice and her associates Bob and Claire 
(the 'receivers') initially share a multiparticle entangled state (Eq. ^4|) consisting of the qubits P (the 'port'), Aq 
(the ancilla), Ci and C2 (outputs, or 'copy' qubits). The solid lines indicate the existence of entanglement between 
pairs of qubits when the remaining ones are traced out. Alice performs a Bell measurement of the port along with 
the 'input' qubit X; subsequently, the receivers perform appropriate rotations on the output qubits, obtaining two 
optimal quantum clones. Since these rotations are independent, each clone can be at a different location. 



(Jz®---®(J^\(j)o) = \(t)n), (11) 
cr^ (g) ••• cr^ =-|0l), (12) 

(Tx®---®Ox\(i)o(l))^\'lil(0))- (13) 

In other words, the states \4>i) transform under simulta- 
neous action of the Pauli operators on all (2M — 1) qubits 
just as a single qubit transforms under the corresponding 
single Pauli operator. We also note that these operations 
are strictly local, that is, factorized into a product of in- 
dependent rotations on each qubit. As we will see in the 
next section, these local symmetries play a crucial role, 
allowing cloning to be realized remotely via multiparticle 
entanglement. 

III. QUANTUM TELECLONING 

In this section, we present a 'telecloning' scheme that 
combines cloning and teleportation. This is accomplished 
as follows: Alice holds an (unknown) 1-qubit state \4))x 
which she wishes to teleclone to M associates Bob, Claire, 
etc. We assume that they all share a multiparticle en- 
tangled state \ipTc) as a starting resource. This state 
must be chosen so that, after Alice performs a local mea- 
surement and informs the other parties of its result, the 
latter can each obtain an optimal copy given by Eq. (|^) 
using only local rotations. 

A choice of IVrc) with these properties is the following 
2M-qubit state: 

IVtc) - (|0)p ® |0o>Ac + Il>p ® \<t>i)Ac) (14) 

where \4>o) ac ^'^'^ \'t'^)AC ^^^^ optimal cloning states 
given by Eqs. (||) and (0). Here, C denotes the M qubits 
which shall hold the copies, each of which is held by one 
of Alice's associates. For convenience, we shall refer to 



them collectively as 'the receivers' (though it should be 
kept in mind that they may all be far away from each 
other). P represents a single qubit held by Alice, which 
we shall refer to as the 'port' qubit. Finally, A denotes 
an Af — 1 qubit ancilla, which for convenience we will also 
assume to be on Alice's side (even though, once again, 
each qubit may in reality be at a different location). 

The tensor product of IV'tc) with the unknown state 
\(f))^ = a |0)^ + b\l)x held by Alice is a (2M + l)-qubit 
state. Rewriting it in a form that singles out the Bell 
basis of qubits X and P, we get 

\^)XPAC = l*^)xP (« 1-^0)^0 + ^ I<^i)ac) 

+ \^-)^pib\^0)AC-^\^l)Ac)/^- (15) 

The telecloning of {(j)) x ^'^^ accomplished by the 
following simple procedure: 

1. Alice performs a Bell measurement of qubits X 
and P, obtaining one of the four results |^'^)xp, 
\^^)xp- If the result is \^~^)xp, then subsystem 
AC is projected precisely into the optimal cloning 
state given in Eq. (^). In this case, our task is 
accomplished. 

2. In case one of the other Bell states is obtained, we 
can still recover the correct state of AC by exploit- 
ing the symmetries of states |0o)ac and 4^ 
under the Pauli matrix operations (Eqs. (|ll|-|l3|) ) . 
Specifically, if \^~)xp is obtained, we must per- 
form cr^ on each of the 2M — 1 qubits in AC; simi- 
larly, if |^'"'")xp or |^'~)xp are obtained, they must 
all be rotated by ax and axCTz — iCy, respectively. 
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This procedure is illustrated in Fig. |] for the case of 
M = 2 copies. 

We stress that, apart from Alice's Bell measurement, 
only local 1-qubit operations are required in this tele- 
cloning procedure. In this way, all of the qubits except 
the input X and the port P can be spatially separated 
from each other. It is also worthwhile to add that ro- 
tating the ancilla qubits in step (2) above is not strictly 
necessary. The correct copy states of each output (given 
by Eq. (^ ) are obtained at the output regardless of these 
operations, since local rotations on one qubit cannot af- 
fect another qubit's reduced density operator. 

We thus see that, given the telecloning state ( p^ and 
using only local operations and classical communication, 
we are able to optimally transfer information from one to 
several qubits. In the following section, we study in de- 
tail the entanglement properties of this state that allow 
this to happen. 



IV. THE ENTANGLEMENT STRUCTURE OF 
THE TELECLONING STATE 

The procedure we have described in the previous sec- 
tion performs the same task as a unitary 1 — > M cloning 



machine, but uses only local operations and classical 
communication. In the former case, information about 
the input state is conveyed to the output copies by means 
of global entangling operations (this is explicitly shown 
in the cloning network of Ref. |14|). In telecloning, the 
same transfer is realized through the multiparticle en- 
tanglement of state (14). In this section, we investigate 
the structure of this entanglement. It is important to re- 
mark that at present there is no known way of uniquely 
quantifying the entanglement of a general multiparticle 
state For the purpose of understanding the flow 

of information in the telecloning procedure, we find it 
convenient to perform this analysis from two points of 
view, which we refer to as the 'total' and 'two-qubit' pic- 
tures. The first of these involves all 2M particles (hence 
'total'), and refers to the entanglement between the M 
qubits on Alice's side (the port and ancilla) and the M 
on the receivers' side (the outputs); the second considers 
the entanglement of a single pair of qubits after tracing 
over all other qubits. 

Let us first consider the 'total' picture. We begin by 
rewriting the telecloning state (|l^) so that the qubits on 
Alice's and the receivers' sides are explicitly separated: 



M 



V J W -r i . „ 

3=0 



(16) 



This form highlights the high degree of symmetry of 
the telecloning state: it is completely symmetric under 
the permutation of any two particles on the same side, 
and also under the exchange of both sides. This implies 
that, in fact, any of the 2M qubits can be used as the 
telecloning port, with the clones being created on the 
opposite side. Another implication is that, instead of us- 
ing all 2^ levels of the M qubits on each side, we only 
need to take into account their (M+l) symmetric states. 
These can be associated with the states of an {M + 1)- 
level particle as follows: 

|j)^|{0,M-j},{l,j}). (17) 

(We note that this property arises from the choice of sym- 
metric ancilla states in Eq. ( [lO|)). Noting the exchange 
symmetry of both sides of Eq. (|16|) , the telecloning state 
( p^ ) can then be conveniently rewritten as the following 
maximally entangled state of two (M -|- l)-level particles 

1 

The corresponding amount of entanglement, given by the 



von Neumann entropy of each side's reduced density op- 
erator, is e{\ipTc)) = log2 [M + 1). 

We now show that this is in fact the minimum amount 
necessary for any telecloning scheme based on the cloning 
transformation defined by Eq. (||). To see this, suppose 
the input qubit X is already maximally entangled with 
another qubit D 

= -^(|0)z,|0)x + |1>d|1>x). (19) 

Then the linearity of transformation (|^) implies that the 
output of the cloning procedure must be 

\<j}out) = ^ molMAc + |1)i?|0i)ac) , (20) 

which is precisely our telecloning state {ipTc)- Therefore, 
a telecloning scheme where AD and C are spatially sep- 
arated allows the creation of at least log2 {M + 1) e-bits, 
between two distant parties. We know however that en- 
tanglement cannot be increased only by local operations 
and classical communication . We must conclude then 
that any telecloning scheme based on Eq. (||) requires at 
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least log2 (M + 1) e-bits between these parties as an ini- 
tial resource. The scheme we have described above is 
therefore optimal in this sense. 

In contrast, if Alice used a local unitary network to ob- 
tain M clones, and then teleported each one separately to 
its recipient, the amount of entanglement required would 
be M e-bits. Thus, telecloning realizes the same task 
with an much more efficient use of entanglement. If we 
also consider, as noted above, that the telecloning state 
allows any of the 2M qubits to function as a port, then 
the increase in efficiency is even greater (in order to allow 
the same freedom of choice in the 'clone then teleport' 
protocol, singlets would be necessary). Of course, 
in the case where only one 'clone' is produced {M — 1), 
the telecloning state is just a maximally entangled state 
of two 2-level systems (in other words a Bell state). In 
this case, our scheme reduces to the usual teleportation 
protocol. 

While entanglement between the two sides gives a mea- 
sure of the resources necessary to accomplish telecloning, 
the 'two-qubit' entanglement between an arbitrary pair 
of particles helps track how information from Alice's un- 
known state is conveyed to the clones. To see this, we 
first calculate the reduced density matrix of each pair of 
qubits. Due to the symmetries of the telecloning state, 
there are only two different classes of pairs: those where 
both qubits are on opposite sides (Alice's and the re- 
ceivers') and those where they are on the same side. 

In the ffi'st case, the reduced joint density matrix of 
the two qubits in the {|00), |01), |10), |11)} basis is 



PPC 



2M + 1 M + 2 

J_ [ M -I 

6M I Af - 1 

M + 2 2Af + l 



(21) 



The Peres-Horodecki theorem [^,^ provides us with a 
simple algorithm for determining whether or not a gen- 
eral two-qubit state is entangled. All that is necessary is 
to calculate the eigenvalues of the partial transpose of the 
state's density matrix. According to the theorem, a state 
is entangled if and only if at least one of these eigenvalues 
is negative. The partial transpose of Eq. (pl|) is 



1 

6M 



/ 2M + 1 



V 




(22) 



The smallest eigenvalue of this matrix is —1/ (2M), so 
that state ppc is always entangled for all M . Thus, any 
pair of qubits on opposite sides of the telecloning state 
(in particular, the ones used as port and outputs) will be 
entangled, and by the same amount. On the other hand, 
the reduced density matrix for two qubits which are both 
on the same side is 



Ppa 



/ 2 

110 

110 

Vo 2 



(23) 



This reduced density matrix is independent of M, and 
the minimum eigenvalue of its partial transpose is 1/6. 
Thus, any two qubits on the same side of the telecloning 
state are disentangled. However, their von Neumann mu- 
tual information 



/,„Ar = 2 In 2 + i In = 0.0817, 
6 54 



(24) 



is nonzero, which indicates that the copies on the re- 
ceivers' side are still classically correlated, although these 
correlations are weak. 

The particular structure of the telecloning state can 
be justified qualitatively in the following way: first of all, 
we certainly expect Alice's port qubit to be entangled 
with the outputs, since without entanglement quantum 
information cannot be sent using only a classical chan- 
nel. In addition, since all clones should be equal, the state 
should be symmetric under permutations of the output 
qubits; in particular, they should all be equally entangled 
with the port. Furthermore, in order to optimize the 
transfer of information the entanglement of the receiv- 
ing and transmitting sides should be as large as possible. 
Since the clones are symmetrized, and therefore occupy 
only Af -I- 1 levels of their Hilbert space, the Schmidt 
decomposition then implies that the total 'two-side' en- 
tanglement should be precisely that of two maximally 
entangled {M -f l)-level particles. Finally, since the an- 
cilla states on Alice's side may be freely chosen (as long 
as they are orthogonal), it is natural to assume them to 
be symmetrized, so that both sides are invariant under 
permutation. 



Alice's side 



receivers 




FIG. 2. The telecloning state for M = 3, consisting of 
one 'port' qubit, P two ancilla qubits (Ai and A2) and 
three output qubits (Ci-s). Solid lines indicate the exis- 
tence of two-qubit entanglement. Due to the symmetries 
of the state, the roles of the port and ancilla qubits may 
be interchanged, as well as those of the transmitting and 
receiving sides. 
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The calculations above also allow us to view the tele- 
cloning state as a 'network' of entangled qubits, each of 
which is only connected to the M ones on the opposite 
side (so the total number of 'links' is M^; see Fig. ||). 
Essentially, we may think of these 2-qubit connections 
as 'communication channels' through which quantum in- 
formation may travel (in the same sense that Bennett et 
al. referred to the Bell state in the original teleportation 
scheme as an 'EPR channel' §). In this sense, the multi- 
particle entanglement structure functions as a multiuser 
channel^ allowing quantum information from Alice's in- 
put state to be conveyed to all the output clones. This 
is emphasized by the fact that any qubit in the network 
can be used as a port for the transmission. 



V. OPEN QUESTIONS 

Our work leaves a number of open questions which we 
now briefly discuss. First of all, what is the most efficient 
way of generating the telecloning state? In particular, 
we would like to find a way for Alice and other users to 
create this state just by starting with log(Af + 1) sin- 
glets and operating only locally with the aid of classical 
communication. If Alice prepares the state locally and 
then distributes the particles to other users these will in 
general travel through a noisy channel. Then it would be 
important to find a purification scheme to distill a "good" 
telecloning state. The second open question is whether 
our telecloning protocol is the most efficient one or if 
there exists a way to use even less entanglement. This 
might be possible if there exists a cloning transformation 
which produces the same reduced density matrix for the 
copies as in Eqs. (||), (|^) but with less entanglement be- 
tween them and the ancilla. It is very important to try to 
save on entanglement as much as we can, because this is 
the resource that is hardest to manipulate and maintain 
in practice. A further task would be to generalize our 
scheme to telecloning of N to M particles. Yet another 
generalization would be the telecloning of d-dimcnsional 
registers l22]. 



VI. SUMMARY 

We have presented a telecloning scheme which general- 
izes teleportation by combining it with optimal quantum 
cloning. This allows the optimal broadcasting of quan- 
tum information from one sender (Alice) to M spatially 
separated recipients, requiring only a single measurement 
by Alice followed by classical communication and local 
1-qubit rotations. Our scheme works by exploiting the 
multiparticle entanglement structure of particular joint 
states of 2M particles. This structure can be seen as a 
multiuser 'network' connecting each qubit on Alice's side 
to each on the receivers' side, in such a way that any 
node can be used to broadcast quantum information to 



all those on the opposing side. The resulting state re- 
quires only log2 (M -1-1) e-bits of entanglement between 
the two sides, representing a much more efficient use of 
entanglement than the more straightforward approach 
where Alice first clones her particle M times and then 
uses M singlets to transmit these states to the different 
receivers. 

In closing, we note that our scheme can also be applied 
to the realization of a 'quantum secret sharing' protocol 
as introduced recently in This refers to the situation 
where Alice wishes to teleport a 1-qubit state in such a 
way that it can only be reconstructed at the 'receiving' 
end of the teleportation channel if two or more separate 
parties agree to collaborate. In our case, this is accom- 
plished by leaving both the ancilla and output qubits on 
the receivers' side. Then Alice's original state may be re- 
constructed if and only if all the output clones and ancilla 
qubits arc brought together to the the same location and 
acted upon by the inverse of the cloning transformation 
UiM given in Eq. (||). 
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